//https://leetcode.cn/problems/lemonade-change/
//860. 柠檬水找零
class Solution {
    public boolean lemonadeChange(int[] bills) {
        if(bills[0] > 10) return false;

        int[] arr = {0, 0, 0};

        for(int i = 0; i < bills.length; i++) {
            if(bills[i] == 5) {
                arr[0]++;
                //不用找零
            } else if(bills[i] == 10) {
                arr[1]++;
                // 查看是否有5块钱
                if(arr[0] >= 1) {
                    arr[0]--;
                } else return false;

            } else { // bills[i] == 20
                arr[2]++;
                //查看是否有15块钱
                if((arr[0] >= 1 && arr[1] >= 1)) {
                    arr[0]--;
                    arr[1]--;
                } else if (arr[0] >=3) { //贪心
                    arr[0] -= 3;
                } else return false;
            }
        }

        return true;
    }
}